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A  Trans  it ionary  System  for 
Decentralized  Information  Processing 

Abstract 


Since  the  mid-70s,  some  multi-regional  firms  have  adopted  decen- 
tralization in  information  processing,  influenced  mainly  by  an 
increasing  cost  of  data  transmission  and  the  availability  of  low-cost 
mini-  or  micro-computers  and  computer-networking  technology.   Given 
computer  and  communications  technologies,  an  economic  decision  on 
whether  or  not  a  regional  office  should  have  an  own  computing  facility 
depends  mainly  on  the  distance  between  the  regional  and  central 
offices  and  the  volume  of  data  to  be  processed.   Transition  from 
centralization  to  decentralization  often  advocates  a  mixed  system  in 
which  some  regional  offices  use  the  central  facility  while  others  use 
local  facilities.   In  this  study,  we  formulate  an  integer-linear 
programming  model  representing  such  a  system  and  then  apply  the  model 
to  a  numerical  example. 

KEYWORDS:   Information  Systems;  Decentralized  Information  Processing; 
Computer  Networks;  Integer-Linear  Programming 


1.   Introduction 

Decentralization  in  information  processing  has  been  adopted  by 
large  firms  having  operations  in  many  regions.   Before  adopting  com- 
plete decentralization,  these  firms  have  often  gone  through  an  interim 
stage  in  which  some  of  the  regional  offices  use  the  computer  at  the 
central  office  while  others  use  computers  in  their  own  offices.   This 
study  is  to  formulate  a  model  representing  the  interim  system  as  an 
integer-linear  program. 

Until  the  mid-70s,  most  multi-regional  firms  used  a  central  com- 
puter facility  to  serve  the  information  processing  needs  of  regional 
offices.   In  the  centralized  system,  transactions  generated  in  the 
regional  office  were  usually  put  into  a  remote-job-entry  system  and 
transmitted  to  the  central  computer,  and  their  processed  results  were 
sent  back  to  the  original  office,  printed  out,  and  maintained  in  manual 
files  (Infosysteras  (a)  and  (b)  1980).   One  of  the  basic  reasons  for 
using  the  centralized  system  is  economies  of  scale  available  to  large 
computers.   To  explain  such  economies,  economists,  following  Chenery 
(1952),  have  used  the  following  power  function  for  the  relationship 
between  the  capacity  P  and  the  investment  cost  C  of  a  capital  facil- 
ity: 

C  =  aP6 

where  a  and  8  are  parameters  to  be  determined  empirically;  a  repre- 
sents the  investment  cost  of  a  facility  with  unit  capacity,  and  8  is 
the  scale  factor.   Economies  of  scale  exist  if  8  is  less  than  unity, 
whereas  diseconomies  of  scale  exist  if  8  is  greater  than  unity.   For 
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coraputers,  6  is  estimated  to  be  around  0.5  (Knight  1963;  Arbuckle 
1966;  Solomon  1966;  Oldehoeft  and  Halstead  1972). 

From  the  economic  point  of  view,  economies  available  with  large 
computers  tend  to  favor  centralized  processing,  while  an  increasing 
cost  of  data  communications  due  to  an  increasing  volume  of  transac- 
tions tends  to  work,  against  the  centralization.   From  the  viewpoint  of 
management,  decentralized  processing  offers  the  benefits  of  local 
control  and  participation  without  losing  advantages  of  centralized 
coordination  and  integration  (Kaufman  1978;  Kay  et  al.  1980).   Multi- 
regional  firms  sooner  or  later  may  have  to  resolve  the  issue  of  cen- 
tralization or  decentralization  in  information  processing  by  weighing 
advantages  and  disadvantages  associated  with  each  mode  of  processing. 

A  number  of  authors  have  examined  the  issue  and  indicated  the 
economic  and  non-economic  advantages  of  centralization  and  decentrali- 
zation as  follows  (Streeter  1973;  Appleton  1978;  Ein-Dor  and  Seger 
1978;  Kaufman  1978;  Statland  and  Winski  1978;  Chen  and  Akoka  1980; 
Donaldson  1980;  Fried  1980;  Kay  et  al.  1980): 

(1)  Advantages  of  centralization: 

Possible  economies  of  scale  in  processing  a  greater  volume 

of  transactions. 

Economies  achieved  through  reductions  in  duplication  of  record 

storage,  and  program  preparation  and  maintenance. 

Economies  in  preparation  and  protection  of  a  fewer  sites. 

Fuller  utilization  of  processor  capacity  by  assigning  priorities 

over  a  larger  and  more  diverse  population  of  applications. 
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.   More  effective  use  of  programming  and  technical  skills  concen- 
trated at  a  central  site. 

.   Ability  to  absorb  local  temporary  overloads  that  might  give 
pressure  to  upgrade  decentralized  processors. 

Consolidation  of  administrative  technical  functions  otherwise 
duplicated. 

.   Managerial  advantages  achieved  by  centralization  of  a  company's 
data  base. 

(2)  Advantages  of  decentralization 

Production  of  information  better  suited  to  local  needs  because 

of  the  familiarity  of  systems  personnel  with  local  problems. 
.   Faster  and  more  flexible  adjustments  of  systems  to  cope  with 

changes  in  local  requirements. 
.   Ability  to  meet  special  local  requirements. 
.   Stronger  and  happier  relationship  between  the  local  SDP 

personnel  and  the  local  organizational  unit. 
.   Reduced  data  communications  costs. 

Maintenance  of  higher  1/0  quality. 
.   Better  control  over  the  infusion  of  technology  such  as  the  use 

of  low  cost  micro-  and  mini-computers. 
.   Stronger  responsibility  felt  by  local  managers  for  controlling 

the  total  cost  of  EDP  in  decentralized  environment  than  in 

centralized  environment. 
Various  suggestions  have  been  made  on  the  methodology  of  developing 
a  decentralized  system  (LaVoie  1977;  Buchanan  and  Linowes  1980(a)  and 
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(b)).   Mathematical  models  representing  decentralized  processing  have 
been  formulated  by  some  authors.   Many  of  them  are  to  obtain  optimum 
solutions  to  problems  of  allocating  information  processing  resources, 
such  as  workloads  between  the  centralized  and  decentralized  computers 
(Mitrani  and  Sevcik  1979),  files  to  nodes  and  capacities  to  communica- 
tion links  (Mahamond  and  Riordon  1976),  files  to  nodes  by  taking  into 
consideration  impacts  of  security  requirements  (Knotlek  1976),  programs 
and  data  to  nodes  (Morgan  and  Levin  1977),  files  to  nodes  under  chang- 
ing conditions  (Levin  and  Morgan  1973),  a  variety  of  resources  with 
non-additive  costs  (Ceri  and  Pelagatti  1982),  and  computers,  data- 
bases, and  programs  to  nodes,  and  communication  lines  and  routing  of 
transactions  between  nodes  (Chen  and  Akoka  1930).   Other  models  are 
simulation  models  to  compare  the  performances  of  centralized  and 
decentralized  systems  (for  example,  Lientz  and  Weiss  1973). 

The  present  study  is  to  formulate  a  mixed  centralized  and  decen- 
tralized system  that  differs  from  most  existing  models  in  a  few 
aspects.   First,  it  takes  into  consideration  the  problem  of  migration 
from  centralization  to  decentralization  implicit  in  the  planning  sug- 
gested by  (Knotlek  1976;  Ein-Dor  and  Seger  1973;  Buchanan  and  Linowes 
1980  (a);  Kay  et  al .  1980).   Second,  it  divides  applications  into  two 
groups,  critical  and  non-critical,  according  to  their  needs  for  prompt 
processing,  and  makes  it  mandatory  to  have  all  transactions  beloning 
to  the  critical  group  processed  by  the  local  computer,  if  it  is  avail- 
able.  Third,  it  assumes  both  the  fixed  and  variable  costs  of  processing 
transactions,  while  most  existing  decentralization  models  assume  oaly 
the  variable  cost. 
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2.   Transitional  Systems  and  Critical  Transactions 

A  migration  from  centralization  to  decentralization  in  information 
processing  is  usually  carried  out  over  a  period  of  time  during  which 
some  regional  offices  use  local  facilities  while  others  continued  to 
use  the  central  facility.   The  implementation  of  a  local  computer  in 
a  regional  office  in  the  early  stage  of  migration  may  not  be  warranted 
if  the  office  does  not  generate  a  big  enough  volume  of  transactions  or 
is  not  located  far  enough  from  the  main  office.   Avoiding  a  direct 
change  from  centralization  to  decentralization  may  be  justified  by 
other  practical  reasons  such  as  limitations  on  funds,  skilled  regional 
personnel,  and  central  training  facilities  and  personnel. 

In  the  decentralized  system  the  regional  computer  is  usually  con- 
nected directly  with  the  central  computer  by  maintaining  the  same  STAR 
architecture  used  previously  in  the  decentralized  system.   This  archi- 
tecture permits  the  regional  office  to  process  its  transactions  with- 
out interruption  by  transactions  of  other  offices. 

Applications  may  be  classified  according  to  whether  the  timely 
processing  of  their  transactions  is  critical  or  not.   For  example,  a 
large  corporate  data  center  in  a  Fortune  500  company  used  such  classi- 
fication to  divide  its  applications  into  five  groups.   In  this  classi- 
fication, 49  percent  of  the  total  applications  was  regarded  as 
critical  and  the  rest  as  non-critical  (Myers  1986).   Most  of  the  crit- 
ical applications  are  directly  related  with  daily  operations  as  the 
following  list  indicates: 
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(1)  Critical-1:   Accounts  Receivable,  Accounts  Payable,  General 
Ledger,  Inventory  Control,  Payroll,  Pricing  and  Billing,  and 
Customer  Order  Processing. 

(2)  Critical-2:   Advertising,  Fixed  Assets,  Manufacturing  Control, 
Product  Distribution,  Purchasing,  and  Warehouse  Scheduling. 

(3)  Critical-3:   Cash  Management,  Distribution  Order  Entry, 
Freight  Bill  Auditing,  Mail  Order,  and  Product  Entry. 

Non-critical  ones  are  either  applications  that  generate  summary 
reports  of  daily  operations  or  applications  not  directly  related  with 
the  operations.   If  a  local  computer  exists,  it  would  be  natural  for 
the  regional  office  to  process  all  critical  transactions  locally, 
whereas  the  local  processing  of  non-critical  transactions  would  not  be 
essential. 

3 .   Formulation 

The  subsequent  formulation  concerns  a  multi-regional  firm  in  tran- 
sition from  centralization  to  decentralization  in  information  pro- 
cessing.  Each  of  its  regional  offices  can  have  a  remote-job-entry 
system  or  one  of  several  alternative  computer  systems  which  will  be 
directly  connected  with  the  central  computer.   Transactions  generated 
at  the  regional  office  are  divided  into  two  types,  critical  and  non- 
critical,  following  the  previous  argument.   A  regional  computer  system 
should  at  least  have  a  capacity  to  process  all  critical  transactions 
generated  in  the  region  each  day.   Non-critical  transactions  may  be 
processed  by  the  regional  or  central  computer,  depending  on  the 


-7- 

availability  of  its  capacity  and  the  costs  of  processing  and  trans- 
mitting a  transaction. 

Under  the  above  conditions,  a  computer  network  with  a  given  host 
computer  at  the  central  office  is  formulated  as  an  integer-linear 
program  in  order  to  find  a  minimum  cost  system.   The  formulation 
assumes  a  set  of  deterministic  conditions  including  the  volumes  of 
critical  and  non-critical  transactions  generated  at  each  regional 
office,  the  fixed  periodic  cost  of  each  alternative  system  and  the 
variable  costs  of  processing  critical  and  non-critical  transactions  by 
the  systen. 

The  fixed  cost  consists  of  the  one-time  cost  allocated  to  each 
period  over  an  expected  life  of  the  system  and  the  recurring  fixed 
cost.   The  one-time  cost  covers  such  items  as  the  initial  purchase  of 
hardware  and  software,  system  development  and  implementation,  site 
preparation,  and  user  training.   The  recurring  fixed  cost  covers  the 
lease  of  hardware  and  software,  rental  of  space,  and  overhead  labor. 
The  variable  cost  depends  on  the  type  of  transaction  processed  and  is 
a  product  of  unit  cost  and  volume  of  transactions.   It  covers  such 
items  as  data  preparation  and  entry,  processing  by  a  particular 
regional  computer  or  by  the  central  computer,  data  transmission  for 
sending  a  transaction  from  a  particular  regional  office  to  the  central 
office  and  sending  it  processed  result  back  to  the  regional  office. 

The  capacity  of  a  central  or  regional  computer  system  is  repre- 
sented by  throughput  in  critical  or  non-critical  transactions  proc- 
essed per  day.   It  covers  not  only  the  CPU  but  also  the  memory  space 
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and  peripherals  required  for  processing  the  indicated  number  and  type 
of  transactions,  and  maintaining  the  database  required  for  the  proc- 
essing. 

The  total  cost  of  the  network  consists  of  the  comprehensive  costs 
of  processing  transactions  of  all  regions.   The  cost  of  each  region 
takes  one  of  the  following  two  forms  depending  on  whether  the  region 
has  a  computer  system  and  whether  the  computer  processes  non-critical 
transactions  as  well  as  critical  transactions: 

(1)  If  a  reraote-job-entry  (RJE)  system  is  used, 

Total  cost  =  (Fixed  cost  of  keeping  the  RJE  system)  + 
(Variable  cost  of  data  preparation  and  entry,  data  trans- 
mission, and  processing  done  by  the  central  computer  for 
all  transactions) 

(2)  If  a  regional  computer  system  is  used, 

Total  cost  =  (Fixed  cost  of  keeping  the  computer  system)  + 
(Variable  cost  of  data  preparation  and  entry  of  all  trans- 
actions) +  (Variable  cost  of  processing  all  critical  trans- 
actions and  some  non-critical  transactions  by  the  regional 
computer)  +  (Variable  cost  of  transmitting  the  remaining 
non-critical  transactions  and  their  processing  done  by  the 
central  computer). 
The  following  set  of  terras  will  be  used  in  the  formulation: 

h  :  Subscript  representing  the  type  of  transaction  involved, 
h  e  H  =  {l,2}  where  1  or  2  represents  a  critical  or  non- 
critical  transaction. 

j    :   Subscript  representing  the  region  involved,  j  e  J  =  {l,...,MJ. 
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k  :  Subscript  representing  the  regional  system;  k  e  K  =  {0,1,...,N} 
where  0  means  a  remote-job-entry  system;  and  k  e  K'  ■  {l,...,N} 
when  only  computer  systems  are  considered. 

B,  :   Capacity  of  the  central  computer  available  for  processing 
h 

regional  transactions,  type-h  transactions  processed  per  day. 

C,  :   Unit  cost  of  processing  a  type-h  transaction  by  the  central 
h 

computer  system. 

Nh.  ,   Number  of  type-h  transactions  generated  In  region  j  per  day. 

D    :   Unit  cost  of  transmitting  a  tvpe-h  transaction  from  region  i  to 
hj 

the  central  office,  processing  it  by  the  central  computer,  and 
transmitting  the  result  back  to  region  j. 
E    :   Fixed  overhead  cost  of  keeping  regional  computer  system  k  and 

maintaining  its  connection  with  the  central  computer  system  per 
day. 
F,  ,  :   Capacity  of  regional  computer  k  in  type-h  transactions  pro- 
cessed per  day.   As  an  exception,  the  remote-job-entry  system 
(k=0)  has  no  limit  on  data  entry  capacity. 
G    :   Unit  cost  of  entering  a  type-h  transaction  into  regional  com- 
puter system  k. 
H    :   Unit  cost  of  processing  a  type-h  transaction  by  regional  com- 
puter system  k. 
Further,  the  following  decision  variables  are  used  in  the  formula- 
tion: 

(1)   x   is  a  binary  integer  taking  a  value  of  1  or  0  depending  on 
Jk 

whether  system  k  is  implemented  in  region  j. 
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(2)   y  ,   is  a  non-negative  variable  representing  the  number  of 
jkp 

non-critical  transactions  processed  by  computer  p  when  region 
j  has  regional  computer  k,  peP={l,2};p=l  means  the 
regional  computer,  and  p  =  2  means  the  central  computer.   No 
variable  is  necessary  to  represent  the  number  of  critical 
transactions  processed  by  the  regional  computer,  since  if  the 
computer  exists,  it  must  process  all  of  the  transactions. 
Thus,  the  objective  of  the  model  is  to  minimize  the  following 

total  cost  by  determining  proper  values  for  x.,  and  y    : 

jk      jttp 

Obj.  Z  =    min    +  1   x.JE      +  I   N   (G    +  D   +  C  )} 
y       j   JO1  0   h  hj   hO    hj     h 

jk   jkp 

+  E  E  [x   ,{E  ,  +  N   (G   ,  +  H   ,)  +  N   G„  ,} 
T  J,1  jk'1  k'     lj   Ik"     Ik'     2j  2k'J 

+  v     H     +y     (D    +  C  )  ] 
yjk'l  2k'    yjk'2V  2j     2Ji 

h  e  H,  j  e  J,  k  e  K,  k'  e  K\  p  e  P   (1) 
subject  to 

x..  =  1  or  0      V  j  e  J,  k  e  K 


(2) 


Yjkp  I   0  V  j  e  J,  k  e  K',  p  e  P 

Further,  x.,  and  v.,   must  satisfy  the  following  set  of  constraints 
Jk      Jkp 

(1)   Only  one  system  is  implemented  in  each  region: 


E  x   -  1       V  j  e  J,  k  e  K  (3) 

k  J1C 
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(2)      The    capacity   of    the    central    computer    cannot    be   exceeded    by   work- 
load: 


I    (N      /B     +  N2./B2)x.Q  +     E    Z   Cl/B2)y  k2   <   1     j    e  J,    k   e  K'  (4) 


(3)   The  capacity  of  the  regional  computer  cannot  be  exceeded  by  work- 
load: 


(VV*jk  +  (1/,2k*Jki  -1  M  «  J.  k  «  *'        <5> 


(4)   If  computer  k  is  used  in  region  j,  the  sum  o£  y.-.,    and  y   .  should 
equal  N   ;  if  not,  the  sum  should  be  zero. 

Y.,  ,  +  yM  ,  =  N  x  V  j  e  J,  k  e  K'        (6) 

jkl    jk2    2j  jk 

With  the  objective  function  in  (2)  and  constraints  in  (2)-(6),  an 
integer-linear  program  for  the  mixed  centralized  and  decentralized 
system  has  been  formulated. 

4.   Numerical  Example 

The  model  developed  above  is  now  applied  to  a  case  involving  five 
regional  offices,  a  reraote-job-entry  system  or  four  alternative  com- 
puters available  to  each  of  the  offices,  and  a  given  computer  to  be 
used  at  the  central  office.   Tables  1  and  2  show  the  details  of  the 
regional  transactions,  and  the  central  computer  and  alternative 
regional  computers. 

An  optimum  solution  with  a  total  cost  of  $47,987  per  day  is  ob- 
tained by  the  program  package  LINDO  after  36  iterations.   The  details 
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of  the  solution  are  listed  in  Table  3.   They  may  be  summarized  as 
follows: 

Region  1:   Retain  the  remote-job-entry  system  and  send  all  trans- 
actions to  the  central  computer. 

Region  2:   Install  computer  4  and  process  all  transactions  locally. 

Region  3:   Retain  the  remote-job-entry  system  and  send  all  trans- 
actions to  the  central  computer. 

Region  4:   Install  computer  3  and  process  all  transactions  locally. 

Region  5:   Install  computer  2,  process  critical  transactions 
locally,  and  send  non-critical  transactions  to  the 
central  computer. 

4.   Conclusion 

Multi-regional  firms  have  been  implementing  a  decentralized  system 
for  information  processing  because  of  the  availability  of  low-cost  but 
powerful  minicomputers  and  computer-networking  technology,  and  an  in- 
creasing cost  of  data  transmission  with  an  increasing  volume  of  trans- 
actions generated  by  regional  offices.   Transition  from  centraliza- 
tion to  decentralization  in  information  processing  typically  goes 
through  an  intermediate  stage  in  which  some  of  the  regional  offices 
use  their  own  computers  while  others  continue  to  use  the  central  com- 
puter.  In  this  study,  we  have  formulated  an  integer-linear  program 
for  a  network  model  representing  the  intermediate  stage.   The  use  of 
the  model  has  been  illustrated  through  a  numerical  example.   As  a 
sequel  to  this  one-period  analysis,  a  useful  future  research  study 
would  be  the  formulation  of  a  dynamic  program  representing  a  staged 
conversion  plan  from  a  centralized  system  to  a  decentralized  system. 
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Table  1 


Details  of  Regional  Transactions 


Data  Transmissions  Cost 

Number  of  Transactions 

Between  Region  and 

Per  Day 

Central  Office  per  Transaction 

Region 

Critical 

Non-critical 

Critical 

Non-critical 

J 

Nu 

N2J 

Du 

D2j 

1 

150 

270 

$  .8 

$  .7 

2 

700 

1170 

1.3 

1.1 

3 

320 

500 

1.2 

1.0 

4 

520 

880 

1.6 

1.4 

5 

440 

760 

1.3 

1.1 

Table  2 
Details  of  Central  and  Regional  Computers 


Fixec 
Cost 
Per 
Day 

\ 

Data  Preparation 
and  Entry  Cost 
per  Transaction 

Unit  Cost  of 

Processing 
a  Transaction 

Capacity 
in  Transactions 
Processed  Per  Day* 

Computer 

Critical 

Non- 
critical 

°2k 

Critical 

H 
Ik 

Non- 
critical 

H2k 

Critical 

F 
Ik 

Non- 
critical 

F2k 

Central 
Coraputer 

— 





$3.4 

$2.8 

2600** 

3600** 

Regional 
Coraputer: 

k  =  o**--5 

k  =  1 
k  =  2 
k  =  3 
k  =  4 

$120 
400 
500 
760 

1060 

$5.0 
4.6 
4.3 
4.1 
4.0 

$4.0 
3.7 
3.4 
3.3 
3.2 

$5.2 
5.1 
4.9 
4.8 

$4.2 
4.1 
3.9 
3.8 

600 
780 

1100 
1500 

960 
1250 
1800 
2400 

*Capacity  when  applied  to  a  specific  type  of  transaction. 
**Capacity  available  to  the  processing  of  regional  transactions. 
***Reraote-job-entry  system. 


Table  3 


Optimum  Network 


Critical  Transactions 

Non- 

•critical  Transactions 

Computer 

Regionally 

Centrally 

Regionally 

Centrally 

Region 

Selected 

Total 

Processed 

Processed 

Total 

Processed 

Processed 

J 

k 

Nu 

N2J 

V 

V 

1 

0 

150 

0 

150 

270 

0 

270 

2 

4 

700 

700 

0 

1170 

1170 

0 

3 

0 

320 

0 

320 

500 

0 

320 

4 

3 

520 

520 

0 

880 

880 

0 

5 

2 

440 

440 

0 

760 

0 

760 
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